Split Domination in Normal Product of Paths and Cycles
نویسنده
چکیده
A dominating set D ⊆ V is a split dominating set of a graph G = (V,E) if the induced subgraph of 〈V −D〉 is disconnected. The split domination number γs(G) is the minimum cardinality of a split dominating set of a graph G. In this article, we establish some results on split domination number of Pm⊕ Pn, Pm ⊕ Cn and Cm ⊕ Cn.
منابع مشابه
On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملOn independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملNote on Split Domination Number of the Cartesian Product of Paths
In this note the split domination number of the Cartesian product of two paths is considered. Our results are related to [2] where the domination number of Pm¤Pn was studied. The split domination number of P2¤Pn is calculated, and we give good estimates for the split domination number of Pm¤Pn expressed in terms of its domination number.
متن کاملCharacterization of signed paths and cycles admitting minus dominating function
If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.
متن کاملA note on domination parameters of the conjunction of two special graphs
A dominating set D of G is called a split dominating set of G if the subgraph induced by the subset V (G) − D is disconnected. The cardinality of a minimum split dominating set is called the minimum split domination number of G. Such subset and such number was introduced in [4]. In [2], [3] the authors estimated the domination number of products of graphs. More precisely, they were study produc...
متن کامل